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Abstract 

A computer system and a method is disclosed for determining a travel scheme which 
minimizes travel costs for an organization, where the organization expects to purchase travel 
trips for a plurality of travelers for a plurality of travel links. From the travel information, the 
system constructs an objective function representing a travel cost to the organization to purchase 
travel trips for the plurality of travelers for the plurality of predetermined links, and a set of 
constraints comprising restrictions relating to the objective function. The constraints are applied 
to the objective function to determine a solution of the objective function that satisfies the 
constraints and that minimizes the travel costs of the organization, and a data output device then 
generates a report representative of the solution. 
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